#pragma once

struct ListNode
{
    int val;
    ListNode *prev;
    ListNode *next;
    ListNode(int x) : val(x), prev(nullptr), next(nullptr) {}
};

//单向链表
//环形链表

//双向链表